#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>

typedef struct BinaryTreeNode* QDataType;
typedef struct QueueNode
{
	QDataType data;
	struct QueueNode* next;

}QNode;
typedef struct Queue
{
	QNode* head;
	QNode* tail;
	int size;
}Que;

void QueueInit(Que* ps);
void QueuePush(Que* ps, QDataType x);
void QueuePop(Que* pq);
QDataType* QueueFront(const Que* pq);
QDataType* QueueBack(const Que* pq);
int QueueEmpty(const Que* pq);
int QueueSize(const Que* pq);
void QueueDestroy(Que* pq);
